//#define _CRT_SECURE_NO_WARNINGS 1
//#include <stdio.h>
//
//int main()
//{
//    int n = 0;
//    scanf("%d", &n);
//    int i, j = 0;
//    int arr[1000][1000];
//    for (i = 0; i < n; i++)
//    {
//        for (j = 0; j < n; j++)
//        {
//            scanf("%d", &arr[i][j]);
//        }
//    }
//    int count = 0;
//    for (i = 1; i < n; i++)
//    {
//        for (j = 0; j < i; j++)
//        {
//            if (arr[i][j] != 0)
//            {
//                count++;
//                printf("NO\n");
//                break;
//            }
//        }
//        if (count != 0)
//        {
//            break;
//        }
//    }
//    if (count == 0)
//
//    {
//        printf("YES\n");
//    }
//    return 0;
//}